An Efficient Algorithm for Fast Computation of Pseudo-Zernike Moments
نویسندگان
چکیده
Pseudo-Zernike moments have better feature representation capabilities and are more robust to image noise than the conventional Zernike moments. However, pseudo-Zernike moments have not been extensively used as feature descriptors due to the computational complexity of the pseudo-Zernike radial polynomials. This paper discusses the drawbacks of the existing methods, and proposes an efficient recursive algorithm to compute the pseudo-Zernike moments. The algorithm consists of a two-stage recurrence relation for radial polynomials and coefficients of the polynomials, which are specifically derived for fast computation of pseudo-Zernike moments. The performance of the algorithm is experimentally examined using both binary and grayscale images, and it shows that the computational speed of pseudo-Zernike moments has been substantially improved over the present methods.
منابع مشابه
Pseudo Zernike Moment-based Multi-frame Super Resolution
The goal of multi-frame Super Resolution (SR) is to fuse multiple Low Resolution (LR) images to produce one High Resolution (HR) image. The major challenge of classic SR approaches is accurate motion estimation between the frames. To handle this challenge, fuzzy motion estimation method has been proposed that replaces value of each pixel using the weighted averaging all its neighboring pixels i...
متن کاملA novel approach to the fast computation of Zernike moments
This paper presents a novel approach to the fast computation of Zernike moments from a digital image. Most existing fast methods for computing Zernike moments have focused on the reduction of the computational complexity of the Zernike 1-D radial polynomials by introducing their recurrence relations. Instead, in our proposed method, we focus on the reduction of the complexity of the computation...
متن کاملFast computation of accurate pseudo zernike moments for binary and gray-level images
A new method is proposed for fast computation of accurate pseudo-Zernike moments for binary and gray level images. These orthogonal moments are computed as a linear combination of accurate geometric and radial geometric moments, which are computed by mathematical integration of the monomial polynomials over digital image pixels. The proposed method is fast, accurate, simple, and easy programmab...
متن کاملFingerprint Verification Using Weighted Zernike Moments and Fast Computation Based on Multi-disc ROI
A texture-based method for fingerprint verification is proposed based on weighted Zernike moments. Zernike moment features are calculated from the region of interest (ROI) which consists of several concentric discs, called multi-discs. Zernike moments of multi-disc ROI are weighted according to the regions of discs. In order to reduce the computational complexity of Zernike moments, the fast Ze...
متن کاملA systematic method for efficient computation of full and subsets Zernike moments
A new method is proposed for fast and accurate computation of Zernike moments. This method presents a novel formula for computing exact Zernike moments by using exact complex moments where the exact values of complex moments are computed by mathematical integration of the monomials over digital image pixels. The proposed method is applicable to compute the full set of Zernike moments as well as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJPRAI
دوره 17 شماره
صفحات -
تاریخ انتشار 2003